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In this paper we study the emergence of Minkowski space-time from a causal network. Differently 
from previous approaches, we require the network to be topologically homogeneous, so that the met- 
ric is derived from pure event-counting. Emergence from events has an operational motivation in 
requiring that every physical quantity — including space-time — be defined through precise measure- 
ment procedures. Topological homogeneity is a requirement for having space-time metric emergent 
from the pure topology of causal connections, whereas physically homogeneity corresponds to the 
universality of the physical law. We analyze in detail the case of 1 + 1 dimensions. If we consider 
the causal connections as an exchange of classical information, we can establish coordinate systems 
via an Einsteinian protocol, and this leads to a digital version of the Lorentz transformations. In 
a computational analogy, the foliation construction can be regarded as the synchronization with 
a global clock of the calls to independent subroutines (corresponding to the causally independent 
events) in a parallel distributed computation. Thus the Lorentz time-dilation emerges as an in- 
creased density of leaves within a single tic-tac of a clock, whereas space-contraction results from 
the corresponding decrease of density of events per leaf. The operational procedure of building up 
the coordinate system introduces an in-principle indistinguishability between neighboring events, 
resulting in a network that is coarse-grained, the thickness of the event being a function of the 
observer's clock. The illustrated simple classical construction can be extended to space dimension 
greater than one, with the price of anisotropy of the maximal speed, due to the Weyl-tiling problem. 
This issue is cured if the causal network is quantum, as e.g. in a quantum cellular automaton, and 
isotropy is recovered by quantum coherence via superposition of causal paths. We thus argue that 
in a causal network description of space-time, the quantum nature of the network is crucial. 



I. INTRODUCTION 

Our everyday way of looking at space-time as a stage 
for physical events conflicts with the requirement of defin- 
ing all physical quantities — including space and time — 
through precise measurement protocols. This means that 
we should more properly regard space-time as emerging 
from events, instead of pre-existing them. The opera- 
tional definition of space-time is defined by the protocol 
that sets up the coordinate system. For example, in the 
Einstein protocol light pulses are sent back and forth be- 
tween different locations: at the place where the signal 
has been originated, from the arrival time of the reflected 
signal one infers both the distance and the time of the re- 
mote event of signal-reflection. The protocol shows how 
space-time is indeed a coherent organization of inferences 
based on a causal structure for events. The clock itself is 
just a sequence of events — a light pulse bouncing between 
two mirrors. The closest are the mirrors, the more pre- 
cise is the clock, and the more refined is the coordinate 
system. 

The above reasoning shows that ultimately space and 
time are defined through pure event-counting, precisely 
counting tic-tacs of the observer's clock, and we are thus 
lead to regard space and time as emergent from the topol- 
ogy of the causal network of events. The events of the 
network do not need to be regarded as actual, but can 
be just potential, and the fabric of space-time is precisely 
the network of causal links between them. 

The idea of deriving space-time from purely causal 
structures is not new. Raphael Sorkin started an inde- 



pendent research line in quantum gravity based on this 
idea more than two decades ago [|l| . This was motivated 
by the potentialities of the approach residing in the nat- 
ural discreteness of the causal network, which also pro- 
vides a history-space for a path integral formulation [|J |) . 
The possibility of recovering the main features of the 
space-time manifold — topology, differentiate structure, 
and conformal metric — has been shown, starting from 
discrete sets of points endowed with a causal partial or- 
dering [Q. Along these lines, in an operational context, 
Lucien Hardy has also formulated a causaloid approach 
H, which considers the possibility of a dynamical treat- 
ment of the causal links. 

In the causal-set approach of Sorkin events are ran- 
domly scattered in order to avoid occurrence of their 
sparseness in the boosted frames that would lead to vi- 
olation of Lorentz invariance. Clearly the randomness 
of Sorkin's events should not be regarded in terms of 
their location on a background, otherwise we contradict 
the same idea of space- time emergence. We then need 
to consider randomnes at the pure topological level, and 
this means having random causal connections. However, 
regarding the causal connections as an irreducible de- 
scription of the physical law, a random topology would 
then corresponds to having a random physical law at the 
most microscopic level (the Planck scale), and one may 
argue that a "random law" would contradict the same 
notion of law. Instead, the randomnes should results 
from the law itself, e.g. in a quantum cellular automa- 
ton, where randomness comes from quantum nature of 
the network. The universality of the physical law thus 
lead us to take the causal network as topologically ho- 
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mogeneous. Topological homogeneity has then the added 
bonus that metric simply emerges from the pure topology 
by just counting events along the network. It is obvious 
that the discreteness of the network will lead to violation 
of Lorenz covariance (and the other space symmetries) at 
the Planck scale level: however, one must have a theory 
where covariance is restored in the large scale limit-the 
Fermi scale-corresponding to counting huge numbers of 
events. 

With the above motivations, in this paper we analyze 
the mechanism of emergence of space-time from the pure 
homogeneous topology in 1 + 1 dimensions. We present 
a digital version of the Lorentz transformations, along 
with the corresponding digital-analog conversion rule. 
Upon considering the causal connections as exchanges 
of classical information, we can establish coordinate sys- 
tems via an Einsteinian protocol, leading to a digital 
version of the Lorentz transformations. In a computa- 
tional analogy first noticed by Leslie Lamport [||, the 
foliation construction can be regarded as the synchro- 
nization protocol with a global clock of the calls to in- 
dependent subroutines (the causally independent events) 
in a parallel distributed computation. The boosts are 
determined by the relative lengths of the tic and tac 
of the clock, and the Lorentz time-dilation corresponds 
to an increased number of leaves within a clock tic-tac, 
whereas space-contraction results from the correspond- 
ing decreased density of events per leaf, as first noticed 
inRef. @. 

We will see that the operational procedure of building 
up the coordinate system introduces an in-principle in- 
distinguishability between neighboring events, resulting 
in a network that is coarse-grained, the thickness of the 
event being a function of the observer's clock. The digital 
version of the Lorentz transformation is an integer rela- 
tion which differs from the usual analog transformation 
by a multiplicative real constant corresponding exactly to 
the event thickness. The composition rule for velocities 
is independent on such constant, and is the same in both 
the analog and the digital versions. Preliminary results 
of the present work were already presented in Ref. [|| . 

The illustrated simple classical construction can be ex- 
tended to space dimension greater than one, but at the 
price of anisotropy of the maximal speed, due to the 
Weyl-tiling problem. This issue is cured if the causal net- 
work is quantum, as e.g. in a quantum cellular automa- 
ton, and isotropy is recovered with quantum coherence, 
corresponding to superposition of causal paths. We will 
thus argue that in a causal network description of space- 
time, the quantum nature of the network is crucial. 



II. SETTING UP THE DIGITAL COORDINATE 
SYSTEM 

The first problem to address is which specific lattice 
should be adopted for the causal network. In our conven- 
tion the causal arrow is directed from the bottom to the 



top of the network. The dimension of the emerging space- 
time corresponds to the graph-dimension of the network, 
which is the dimension of the embedding manifold such 
that all links can be taken as segments of straight line 
with the same length. We will require that the lat- 
tice be pure topology (namely with all events equiv- 
alent), corresponding to a locally homogeneous space- 
time, and with no redundant links. It is then easy to 
see that in 1+1 dimensions there are only three pos- 
sible lattices: the square, the triangular, and the hon- 
eycomb ones. The honeycomb-lattice has two inequiva- 
lent types of events (having one input and two output 
links and viceversa), and the corresponding "undressed" 
topology — where each couple of connected inequivalent 
events are merged into a single event — reduces to the 
square lattice. The triangular-lattice, on the other hand, 
has redundant causal links (the middle vertical ones). We 
are thus left with the square-lattice. 




FIG. 1: The three possible homogeneous topologies for causal 
networks in 1+1 dimensions. 

We always assume the network links as oriented ac- 
cording to the causal arrow. In the square-lattice network 
there are thus two types of link: toward the right and to- 
ward the left — shortly r-link and /-link. Two events are 
in the same position (for some boosted reference frame) 
if they are connected by a path made with a sequence of 
r-links followed by a sequence of /-links. When the two 
sequences contain the same number of links the reference 
is at rest. 

A clock is a sequence of causally connected events pe- 
riodically oscillating between two positions. For an Ein- 
stein clock the oscillation (tic-tac) is exactly the same 
couple of sequences of /- and r-links identifying events 
in the same position. The precision of the clock, namely 
the minimum amount of time that it can measure, is the 
number of links of a complete tic-tac. The tic-tac is in- 
divisible, namely the sole tic (or tac) is not a complete 
measured time interval, since it involves two different po- 
sitions. 

In the following we will call light signals those se- 
quences of events that are connected only by r-links or 
by Minks, namely making segments at 45 degrees with 
the horizontal in the network. Their "speed" is equal to 
"one event-per-step" , and is the maximum speed allowed 
by the causality of the network, since connecting events 
along a line making an angle smaller than 45° with the 
horizontal would require to follow some causal connec- 
tions in the backward direction from the output to the 
input. In this way in a homogeneous causal network suf- 
fices to guarantee a bound for the speed of information 
flow. 



FIG. 2: Different clocks on the causal network. The tic-tac 
of the clock is represented by the two numbers a and f3 (see 
text). From the left to the right we have the rest-frame clock, 
clock corresponding to a = f3 = 1, and boosted-frames for 
a = 3, f3 = 1, a = 6, f3 = 2, and a = 7, f3 = 2, respectively, 
corresponding to digital speed i> = |, v = | and v = 
respectively. The case a = 6, /? = 2 has doubled imprecision, 
compared to the case a = 3, f3 — 1. 

In the following we will take the clock tic-tac made 
with a r- links followed by /3 /-links (see Fig, [|). Any 
clock allows to introduce a reference frame 91 which is 
just a foliation of the network built up using the Einstein 
protocol. From the start of the clock tic-tac a light sig- 
nal is sent to an event in a different position and then 
received back at the clock. The intermediate time be- 
tween the sending and the receiving event is taken as 
synchronous with the event at the turning point, and 
the number of tic-tacs divided by two is taken as the 
distance from the turning point and the clock conven- 
tionally located at the beginning of the tic-tac. In this 
way we build the foliation corresponding to a given clock. 
A set of synchronous events identifies a leaf of the folia- 
tion. In Fig. ^| the Einstein protocol is illustrated in two 
particular reference frames. The figure on the left cor- 
responds to the rest-frame, with the blue lines depicting 
the coordinate system established using the clock with 
a = f3 = 1 (see Fig. ||). The green lines represent light 
signals bouncing between the clock and four particular 
events in the network. These events are synchronous, 
since the intermediate time between the sending and the 
receiving event on the clock is the same for all of them. 
They lie on the same leaf of the foliation, but at different 
position, 0,1,4,7, respectively: the spatial coordinate is 
obtained by counting the tic-tacs between the the send- 
ing and the receiving event divided by two. The right 
figure represents a boosted frame for a = 3, /3 = 1, built 
up using the same protocol as in the left figure. 

Due to indivisibility of the tic-tac, we see that there are 
indiscernible events, for which the synchronisation occurs 
in the middle of the tic-tac. We are thus led to iden- 
tify events, and merge them into thicker coarse-grained 
events. This is done as follows. We identify the events 
along the tic and those along the tac so that the tic- 
tac is always regarded as the bouncing between two next 
neighbour events. Then we merge events into minimal 
sets so that the topology is left the invariant (see figures 



FIG. 3: Illustration of the Einstein protocol for establish- 
ing a reference frame. Left figure: Rest-frame. The blue 
lines represent the reference frame established using the clock 
with a = P = 1 (see Fig. ^). The green lines represent 
light signals bouncing between the clock and four particular 
events in the network. These events are synchronous, since 
the intermediate time between the sending and the receiv- 
ing event on the clock is the same for all of them. They lie 
on the same leaf of the foliation, but at different position, 
0,1,4,7, respectively: the spatial coordinate is obtained by 
counting the tic-tacs between the the sending and the re- 
ceiving event (0, 2, 8, 14, respectively) divided by two. Right 
figure: Boosted reference frame (blue lines) for a — 3, /3 — 1, 
built up using the same protocol as in the felt figure. 

|and|). We can distinguish between two different kinds 
of coarse-graining: one due to the boosting (in yellow in 
the figures), and one due to intrinsic imprecision of the 
clock (in gray). The difference between the two is clari- 
fied in Fig. In the top figure events along the tic and 
events along the tac are identified in the boosted frame. 
Then events are merged into minimal sets (in yellow) so 
that the topology is left invariant (the merged events are 
again events of a square-lattice network). In the cen- 
tral figure the coarse graining associated to the intrinsic 
imprecision is added in gray, and finally, in the bottom 
figure the circuit is stretched so to have all synchronous 
events on horizontal lines, and events located in the same 
position on vertical lines. Notice that in the special case 
of the rest-frame, see Fig. |[ the coarse-graining is just 
due to the intrinsic imprecision of the clock. 

III. THE DIGITAL LORENTZ 
TRANSFORMATIONS 

The velocity of the boosted frame can be easily written 
in terms of the a and f3 of the tic-tac of the clock, by 
simply evaluating the ratio of the distances in space and 
time between the two ending points of the tic-tac, namely 



Thanks to invariance of topology under the boost coarse- 
graining, the above identity holds also for the motion rel- 
ative to any boosted frame, whence, upon defining with 
a\2 = OL2/0L1 G Q (Q denoting rational numbers) and 
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FIG. 4: Coarse-graining in the rest-frame. The coarse- 
graining due to boosts is trivial (depicted in yellow, containing 
just one event), whereas the coarse-graining associated to the 
intrinsic imprecision of the clock is not trivial (depicted in 
gray, containing four events). 




fii2 = P2/P1 € Q for frames gR x and 9t 2 , and by v 12 G Q 
the relative velocity of frame 9I2 with respect to frame 
91 1, one has 



V12 



a 12 - ft; 



12 



<*12 + Pl2 



Now, by using the trivial identities ctis 
P13 = P12P2S one has 
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which by simple algebraic manipulations immediatley 



gives 
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The last identity is the composition rule of parallel veloc- 
ities (the only possibility in 1 + 1 dimension) in special 
relativity. 

Now we use the Einstein protocol to construct the 
boosted coordinated system with respect to the rest- 
frame along with the relative coordinate systems between 
any couple of boosted frames. We will now see that the 
coordinates of an event transform from the frame 91 2 to 
the frame 91 1 as follows 
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In fact, from a simple inspection of Figure |] one can check 
Eqs. (||) and @ with the frame 91 1 as the rest frame. In 
the left figure the reference frame 91 1 with a\ = /3i = 1 
is represented by the tyny network in black, whereas the 
coarser network in blue represents the boosted reference 
frame 9I2 with a 2 = 4, = 2. According to Eq. (0) the 




FIG. 5: Illustration of the coarse- graining procedure due to 
boost (in yellow) and to intrinsic imprecision of the clock (in 
gray). Top figure: events along the tic and events along 
the tac are identified in the boosted frame. Then events are 
merged into minimal sets (in yellow) so that the topology is 
left invariant (the merged events are again events of a square- 
lattice network). Center figure: the coarse graining associ- 
ated to the intrinsic imprecision is added in gray. Bottom 
figure: the circuit is stretched so to have all synchronous 
events on horizontal lines, and events located in the same 
position on vertical lines. 



relative velocity of 91 2 with respect to 91 1 is V12 = 1/3. 
In order to connect the coordinate systems in the two 
frames we have chosen the same origin (0, 0) on both 9I2 
and 9ti. The generic event on 91 2 H 91 1 has coordinates 
(^2,^2) = (3,2) and (si,ti) = (10,9) in the two frames, 
respectively. In the figure on the right one can see that 
a spatial step in 9l 2 corresponds to (0.12 + 01.12) /2 space 



FIG. 6: Illustration of the derivation of Eqs. (JEJ) and (|^), 
leading to the digital version of the Lorentz transformations 
([?]) and (^). Left figure: the reference frame 91 1 with 
ol\ = f3i = 1 is represented by the tyny network in black, 
whereas the coarser network in blue represents the boosted 
reference frame 91 2 with CX2 — 4, 02 = 2. According to Eq. 
(^) the relative velocity of $2 with respect to Oli is V12 = 1/3. 
In order to connect the coordinate systems in the two frames 
we have chosen the same origin (0,0) on both ^2 and 91 1. 
The generic event on $2 has coordinates (s2,£2) = (3,2) and 
(si,£i) = (10,9) in the two frames, respectively. Right fig- 
ure: a spatial step in $2 corresponds to (a±2 + ot 12)/ 2 space 
and (ai2 — 0^2 )/2 time steps in 9ti. In the same way to 
a time step in $2 corresponds to (a±2 — ot 12)/ 2 space and 
(ot 12 + olyi)I2 time steps in 9ti. This correspondence allows 
to determine the coordinates of a given event in the frame 
(si,£i) in terms of its coordinates (s2,£2) in the frame 9I2 • 
The resulting transformations are in Eqs. (JH|) and (^|). 



and (a\2 — ^12) /2 time steps in 9ti. In the same way 
a time step in $2 corresponds to (a.12 — Q.12) 1 2 space 
and [ol\2 + ot\2)/2 time steps in SRi . This correspondence 
allows to determine the coordinates (si,£i) of a given 
event in the frame 31 1 in terms of its coordinates (52,^2) 
in the frame $2. The resulting transformations are in 
Eqs. (||) and Invar iance of topology with boost, 

guarantees that they also hold between any couple of 
boosted frames. By elementary manipulation Eqs. (||), 
(||) can be written in the more customary way 
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Upon denning the following constant depending on the 
clocks of the two frames 



X12 •= V^12^12, 

and using the identity 



h(oti2 +P12) 



X12 



we obtain the digital Lorentz transformations 

S2 + ^12*2 , t2 + V12S2 

Si = X12— F , h=Xl2~ 
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FIG. 7: The mechanism for the digital Lorentz time-dilation 
and space-contraction given in Ref. |Q , here for a boost with 
v = -|, corresponding to a digital time-dilation by a factor 2 
(analog factor 2/y/3) and space-contraction by a factor 1/2 
(compare with the same factors in Eqs. (|l l|) ) . 



Eqs. (|JJ) differ from the usual analog Lorentz trans- 
formations by the multiplicative factor X12, which is logi- 
cally required to make the transformations ration al, com- 
pensating the irrationality of the boost factor \/l — v\ 2 • 
The digital-analog conversion is thus just a rescaling of 
both space and time coordinates by the factor (a/3) 2 de- 
pending on the boost, which is exactly the square-root 
of the volume of the coarse-grained event measured as 
the number of rest-frame events that it contains. Such 
event volume also affects the Lorentz space-contraction 
and time-dilation factor, which in the digital case is given 
by ^(oti2 + ^12), whereas in the analog case is rescaled by 

= (ai2+/3i 2 ). 
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the ratio of event volumes, leading to - ^ 
Thus, for example, for a 12 = 1 and P12 — 3 correspond- 
ing to v\2 = 1/2 the digital factor is 2 whereas the analog 
one is 2j\fZ. The digital factor agrees with that of the 
Lorentz time-dilation and space-contraction mechanism 
of Ref. 0, given in terms of increased density of leaves 
and corresponding decreased density of events per leaf, 
as illustrated in Fig. |?]. 



IV. CONCLUSIONS AND DISCUSSION 

We have analyzed the mechanism of emergence of 
space-time from homogeneous topology in 1 + 1 dimen- 
sions, deriving the digital version of the Lorentz trans- 
formations along with the corresponding digital-analog 
conversion rule. The homogeneity of topology physically 
represents the universality of the physical law (it is worth 
mentioning that such law is stripped of the convention- 
ality of space and time homogeneity: see e.g. Ref. ||). 
We have built the digital coordinate system using the 
Einstein's protocol, with signals sent back-and-forth to 
events from an observer's clock. We found that the pro- 
cedure introduces an in-principle indistinguishability be- 
tween neighbouring events, due to the limited precision of 
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the clock, resulting in a network that is coarse-grained, 
with the event thickness also depending on the boost. 
The digital version of the Lorentz transformation is an 
integer relation which differs from the usual analog trans- 
formation by a multiplicative real constant corresponding 
to the event thickness. 




FIG. 8: Square (1 + 2)-dimensional computational network: 
view of a leaf in the rest frame. Information must zig-zag to 
flow at the maximal speed in diagonal direction. This leads 
to a slow-down of a y/2 factor of the analog speed compared 
to cubic axis direction. 




FIG. 9: Evolution for 60 steps of the probability distribution 
of finding a particle or antiparticle in a two-dimensional Quan- 
tum Weyl automaton of the kind of Bialynicki-Birula [12| on 
a square-lattice. One can see how the propagation speed is 
isotropic after few steps. 



The present purely classical cinematical construction 
does not straightforwardly extend from one dimension to 
larger dimensions, due to the Weyl- tiling issue, namely 
that continuum geometry cannot simply emerge from 
counting sites on a discrete lattice, since e.g. in a square 
tiling one counts the same number of tiles along a side 
and along the diagonal of a square ]Iq[ . Thus, for exam- 
ple, as shown in Fig. ||, in a causal network shaped as a 
square-lattice the fastest speed would be along the cubic 
axes, whereas along diagonals information should zig-zag, 
resulting in a slowdown by a factor \/2 (or even \/3 in 
three dimensions). Indeed, a general theorem of Tobias 
Fritz [|ll| shows that the polytope of points that can be 
reached in no more than N links in a periodic graph does 
not approach a circle for large N. Since the polytope 
has necessarily distinguished directions, this means that 
there is no periodic graph for which this velocity set is 
isotropic. This result represents a no-go theorem for the 
emergence of an isotropic space from a discrete homoge- 
neous causal network representing a classical information 
flow. 

The situation, however, is completely different if one 
considers the possibility that information can flow in a 
superposition of paths, along the network, as in a quan- 
tum cellular automaton, corresponding to a homogeneous 
quantum computational network. In Fig. ^| a concrete 
example of evolution is given for a two-dimensional quan- 
tum Weyl automaton of the kind of Bialynicki-Birula 
on a square-lattice. One can see that the maximum prop- 
agation speed is isotropic after just few steps. In a similar 
way full Lorentz covariance is expected to be restored in 
the same limit of infinitely many events-a kind of ther- 
modynamic limit bringing the automaton to the Fermi 
scale. 
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